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Abstract 

The present paper deals with Gauss' problem on continued fractions. 
We present a new proof of a theorem which Sziisz applied in order to solve 
this problem. To be noted, that we obtain the value 0.7594 . . . for q, which 
has been optimized by Sziisz in his 1961 paper "Uber einen Kusminschen 
Satz", where the value 0.485 is obtained for q. In our proof, we make 
use of an important property of the Perron- Frobenius operator of r under 
7, where r is the continued fraction transformation, and 7 is the Gauss' 
measure. 
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1 INTRODUCTION 

Let £ e [0, 1), and let 



£ = j = [0; di, d 2 , . . . , d r , 

di H 



d n + ' ' • 

be the regular continued fraction expansion of £. On October 25, 1800, Gauss 
wrote in his diary that (in modern notation): 

lim A ({£ £ [0, 1); r"(0 < z» = l0g( * ±^ ,0 < z < 1, (1) 
n->-oo log 2 

where A is the Lebesgue measure and r : [0, 1) — > [0, 1) is the continued fraction 
transformation defined by 



r(0 := ~ 



,^0;r(0):=0, (2) 
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where [•] denotes the floor (entire) function. Latter on, in a letter dated January 
30, 1812, Gauss asked Laplace to provide an estimate of the error term r n (z), 
defined by 

r n (z) := A(r""([0, z})) - ,n > 1. 

Gauss' proof has never been found. The first who prove (1) and at the same 
time answered to Gauss question was Kuzmin. In 1928, Kuzmin [3] showed that 

r n (z) = 0(q^), 

with q 6 (0, 1), uniformly in z. Independently, Paul Levy showed one year later 
that 

r n (z) = 0(q n ), 

with q — 0.7 . . ., uniformly in z. From that moment onwards, a great number of 
such Gauss-Kuzmin theorems followed. To mention a few: F.Schweiger (1968), 
P. Wirsing [6] (1974 - which determined that the optimal value of q is equal to 
0.303663002), K.I. Babcnko (1978), and more recently M. Iosifcscu (1992). 

2 THE GAUSS-KUZMIN TYPE EQUATION 

An essential ingredient in any proof of whichever Gauss-Kuzmin theorem is the 
following observation. Let £ e [0, 1)\Q and put 

r k :=T k (0,k >0, 

where r : [0, 1) — > [0, 1) is the continued fraction transformation defined in (2). 
From (2) it follows that 



< T„+l <X4^T n (E |J 

Thus, if we put 



1 1 



x + i i 



(3) 



F n (x) :=A({£S [0,1);t"(0 <x}),n>0, 

then 

relation called the Gauss-Kuzmin type equation. 

3 IMPORTANT RESULT 

Let B(I) the Banach space of all bounded measurable functions f : I — > C, 
/:= [0,1]. 



Proposition. If / e B(I) is non-decreasing, then Uf is non-increasing, where 
U is the Perron-Frobenius operator of r under 7, with 7 the Gauss' measure 
which is defined on £>[o,i] - Borel c-algebra of sets on [0, 1], by 



7(A) = I 4t.^V]' 

log 2 J A x + 1 



Proof. Let / be a non-decreasing function. Thus, if x < y, then f(x) < f(y) 
We evaluate the difference Uf(y)—Uf(x). We have, Uf(y) = ^ Pi(y)f ( — - 



y + 1 



and Uf(x) = V Pi(x)f (-!—), where P^x) = — - . Thus, 
f-' V^ + V (a; + »)(* + » + 1) 



Uf{y)-Uf[x) = S 1 + S 2 , where 



a - £ «» (' (^) - 7 (^)) •* - .5 ,p - ,! "- p ' w,/ (stj) 



ifEN + \ \f / \ / / ieN+ 



Since / is non-decreasing, and ^ > then / (^) > / (^) . 

Thus, Si < 0. We will show that S 2 > too. We have that ^ P l (u) = 1, 

i<EN+ 

u G I, and therefore we obtain: 



s 2 = £ (P«(y) - P(*))/ - £ - WW (r^x) 



Now, it is easy to show that the function Pi is decreasing, while the functions 
Pi, i > 2, are all increasing. Also, 

Therefore, 

*- -g(/(jir)-/(^))«(»)-«w) 
£ -(/(^)-/(^))g<^)-^»^- 

Thus, t;/(j/) - t//(i) < 0. 

4 THE GAUSS-KUZMIN THEOREM 

We will give a simple proof that 



where < q < 1 or, to be exactly, q = 0.7594 In fact, we will proof the 

following: 

Theorem. Let fo(x) be any twice differentiable function defined on [0, 1] with 
/o(0) = and /o(l) = 1- Let the sequence of functions /i(x), / 2 (x), . . . be 
defined by the recursion formula 



/^i(*)=E(/»(f)-/»(-± 



Then 



x + i 



where < q < 1 or, to be exactly, q = 0.7594 . . .. 

It is clear that for fo(x) = x = F (x), this theorem will establish Gauss' 
claim and provide an answer to his problem. 

Proof. Instead of studying f n (x) directly, we look at the derivative: 



(4) 



Let us introduce another sequence of functions g$, gi, . . . defined by 

g n (x) = (x + l)f n (x). 
Then the recursion formula (4) is transformed into 



9n+l(x) = 1 g" (s+i) 

X + l (x + if + 1 {x + l)(x + l + l) 9n \.r-i 

• 9n+1 (x) = ]T fT ,l + , l :, 1 ^ » ( 7T7 ) = E p ^)-9™ ( 7T7 ) = U ^ 



(x + i)(x + i + lY 

i£N + y ;V ; \ ' / i£N+ 

where Pi(x) = ^ x+i ^\ i+ i^ , i £ N+, and [/ is the Perron- Frobenius operator of 
t under 7. 

If we can show that g n (x) = + 0{g n ) 1 then an integration will establish 
the theorem for f n (x), because integrating will give log(a;+l) term together 
with a bounded expression on a bounded interval times the 0(q n ) error term, 
which will remain 0(q n ). To demonstrate that g n (x) has this desired form, it 
suffices to establish that g' n (x) — 0(q n ), as the constant in g n {x) will follow 
from the normalization requirement that /o(0) = and /o(l) = 1- 

We have: 

P (x) = X + 1 = 1 - - - 1 

X> (x + i)(x + i + l) x + i + 1 x + i 



thus 



g n+ i(x) = V ( — -A ■ - - ) g n 



x + z + 1 x + i ) V x + i 



■ 9 «+ l(x) = - E ( (» + »'+ 1)0 C 9 " (^Ti) - 5 " (^TTTT 



E 



Pi{x) , ( 1 



(x + z) 25 ™ \x + i t 
By applying the mean value theorem of calculus to the difference 



(5) 



x + i J ' V x + * + 1 

we obtain 

1 \ / 1 \ / 1 1 



x + i I ' \x + i + 1 i \x + i x + i + li' n \x + 9. 



where 1 < 6i < i. 

Thus, from (5), we have: 



Pi{x) , ( 1 



E 



Let M n be the maximum of |</^(x)| on [0, 1], i.e. M n = max |g^(x)|. 

ze[o,i] 

Then, from (6), we have that: 

M n+1 < M n max ( V ? * . _ + V ^^M? I ■ ( 7 ) 

We now must calculate the maximum value of the sums in this expression. To 
this end, define function h by 

"w = E^,"[o,i]. 

Note that for <p(x) — x 2 , x 6 [0, 1], we have /i(x) = Uip(x). Since <p is increasing, 
and using the proposition from Section 3, we have that h is decreasing. Hence, 

h(x) < h(0), and since h(0) = V A^- = X! ■ 3r 1 1V Therefore, (7) 



(6) 



become: 



n+l - M n y2 ( ■(■ . TT3 + -v ; ,v 

\*(* + 1 ) 3 * 3 (* + i) 




) 



11 1 



i i + 1 (i + 1) 



) 



= M„(C(3)-C(2) + 1 + C(3)-1) 
- M„(2C(3) - C(2)), 



where £(n) denotes the Riemann zeta function. Hence, 2£(3)— ((2) = 0.7594798 

Thus, M„+i < M n q, where q = 0.7594798..., and q' n+1 (x) = 0(q n+1 ), which 
proves the theorem. 
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